home *** CD-ROM | disk | FTP | other *** search
/ Aminet 21 / Aminet 21 (1997)(GTI - Schatztruhe)[!][Oct 1997].iso / Aminet / misc / math / YaYaSieSrc.lha / YaYaSieve.ReadMe
Encoding:
Text File  |  1997-07-05  |  1.7 KB  |  48 lines
  1. Short:    Fast Sieve of Eratosthenes Prime Test
  2. Uploader: allenbrand@nucleus.fr
  3. Author:   allenbrand@nucleus.fr
  4. Type:     misc/math
  5. Replace:  misc/math/YaYaSieve.lha
  6. Version:  1.3
  7.  
  8.      -----------------------------------------------------------------
  9.      -----------------------------------------------------------------
  10.  
  11. After several mail with Dirk, I think I reached my own limit.  I decided to
  12. include the sources. I won't try to improve them, because I don't know how.
  13.  
  14.             I will be interested if someone else could succeed.
  15.  
  16. Thanks to Dirk Held. 
  17.  
  18.      -----------------------------------------------------------------
  19.      -----------------------------------------------------------------
  20.  
  21.                        (The Fastest Sieve Program :)
  22.  
  23. On  my  system  (A4k40+FPU+MMU,25  MHz,  16  MB  RAM)  it tests primes upto
  24.  
  25. 240.000.000 in 234 seconds
  26.  10.000.000 in LESS than 10 seconds,
  27.   1.000.000 in 0.8 second
  28.  
  29.      -----------------------------------------------------------------
  30.  
  31. Usage: Primes NUMBER/N DISPLAY/S TEST/S
  32.  
  33.     DISPLAY : Display all the primes until NUMBER
  34.  
  35.     TEST : FAST Prime test for NUMBER
  36.  
  37.      -----------------------------------------------------------------
  38.  
  39. YAcalcPrimes  is  completely  written  in  Amiga  C.   The amiga version is
  40. compiled with SAS/C 6.57.  This Program runs on every Amiga with Kick 2.0
  41.  
  42. It  is  strictly  ALLOWED  to  produce  any YASieve-like program without my
  43. permission  :).  (But who really cares about it ?  Proggis like these are`n
  44. usefull  to  factorise  LARGE  numbers  (i.e.   100 or more digits), so why
  45. bother.  Try KillPrime on Aminet instead.
  46.  
  47.      -----------------------------------------------------------------
  48.